تقریب مجموعه بهینه پارتو با استفاده از کاهش توابع هدف
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده ریاضی و کامپیوتر
- نویسنده راحله پیمانی
- استاد راهنما نظام الدین مهدوی امیری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
بسیاری از مسایل طراحی مهندسی به صورت مسایل بهینه سازی چند هدفه فرمول بندی می شوند. به طور کلی، چنین مسایلی از نظر محاسباتی مشکل هستند و به ندرت امکان دارد که یک مجموعه بهینه پارتو به دقت مشخص شود. روشی کاهشی برای پیدا کردن جواب بهینه مینیمم سازی از مجموعه اهداف کمتر را شرح می دهیم و مسأله کوچکتری با اهداف مینیمم سازی به دست می آوریم. درواقع، همه ی انتخاب های شدنی از توابع هدف را در نظر می گیریم، و مجموع وزنی اهدافی که بهترین نتیجه را در زیر فضایی مناسب از فضای تصمیم بدست می دهند برای حل مساله انتخاب می کنیم. سپس به تشریح فرایندی می پردازیم که اختلاف بین جواب های بهینه مساله کوچکتر و اصلی را به حداقل می رساند. بدین ترتیب، با محاسباتی کمتر مجموعه جواب بهینه پارتو را با دقت نسبتا خوبی بدست می آوریم. این روش را پیاده سازی می کنیم وبرنامه های نوشته شده را روی چند مسا?له آزمون می کنیم.
منابع مشابه
واسنجی مدل برنامه ریزی منابع آب با استفاده از بهینه سازی توابع هدف متعدد
مدلهای برنامه‌ریزی منابع آب معمولاً شامل اجزاء هیدرولوژیکی، تخصیص و اقتصادی اند بطوریکه لازم است مقادیر پارامترهای مختص به هر جزء بدرستی برآورد شود. تمرکز اصلی این مقاله بر موضوع واسنجی مدلهای برنامه‌ریزی منابع آب خواهد بود. روش‌شناسی این تحقیق شامل سه بخش اصلی است: 1- توسعه یک مدل برنامه‌ریزی منابع آب در محیط نرم‌افزار WEAP برای سیستم رودخانه‌های زرینه‌رود و سیمینه‌رود واقع در حوضه آبریز دریاچه...
متن کاملتقریب تابع ارزش عمل با استفاده از شبکه توابع پایه شعاعی برای یادگیری تقویتی
مشکل تنگنای ابعاد، یکی از چالش هایی است که کاربرد الگوریتم های یادگیری تقویتی گسسته را در مورد مسائل کنترلی واقعی که دارای فضای حالت و عمل بزرگ و یا پیوسته می باشند محدود نموده است. ترکیب روش های آموزشی گسسته با تقریب زننده های تابعی برای حل این مشکل چندی است مورد توجه محققان قرارگرفته است. در همین راستا در این مقاله یک الگوریتم جدید یادگیری تقویتی عصبی (NRL) بر مبنای معماری نقاد- تنها معرف...
متن کاملبهینه سازی چند هدفه قاب های خمشی بتن آرمه با استفاده از الگوریتم ژنتیک و روش جمع وزنی توابع هدف
در چند دهه اخیر استفاده از الگوریتم ژنتیک برای بهینهسازی سازهها مورد توجه بسیاری بوده و سازههای فولادی و بتنی با هدف بهینه سازی وزن مورد بررسی قرار گرفته اند. اما بهینه سازی چند هدفه به منظور تعیین موازنه توابع هدف و استخراج جبهه پاراتو در سازه های فولادی و خصوصاً بتن آرمه چالش برانگیز بوده است. در این مقاله توابع هدف هزینه و جابهجایی برای بهینه سازی قابهای خمشی بتن آرمه معرفی شده اند. با اس...
متن کاملبرآورد بیزی پارامتر توزیع پارتو تحت توابع زیان توان دوم خطا و لاینکس بر اساس نمونه گیری مجموعه رتبه دار
در برخی از مسئله های کاربردی، به دست آوردن مشاهدات اغلب زمان بر و با صرف هزینه همراه می باشد. در چنین شرایطی استفاده از یک روش نمونه گیری که موجب کاهش هزینه ها و افزایش کارآیی برآوردگرها شود، حائز اهمیت است. در این گونه موارد روش نمونه گیری مجموعه رتبه دار جایگزین مناسبی به جای روش نمونه گیری تصادفی ساده به نظر می رسد. در این مقاله برآورد بیزی پارامتر توزیع پارتو تحت توابع زیان توان دوم خط...
متن کاملکاهش بهینه ارتعاشات سیستم شفت-دیسک-پره انعطاف‌پذیر با استفاده از مجموعه چاه‌های غیرخطی انرژی روی دیسک
اخیراً، توربین‌های راندمان بالا نزدیک به نقاط بحرانی کارکرد خود طراحی می‌شوند که حداقل حاشیه پایداری دینامیکی را به همراه دارد بنابراین تحلیل دقیق دینامیک و استفاده از سیستمهای پیشرفته کنترل ارتعاشات امری ضروری شده است. در این مقاله کاربرد چاه غیرخطی انرژی در کاهش غیرمستقیم ارتعاشات پره‌های سیستم شفت-دیسک-پره انعطاف‌پذیر نمونه توربین بخاری واقعی با نصب روی دیسک بررسی می‌شود. 37 مجموعه هفت عددی پ...
متن کاملتنظیم بهینه و همزمان ساختار و پارامترهای شبکه عصبی با استفاده از الگوریتم آمیختار مبتنی بر جستجوی گرانشی برای کاربردهای دسته‌بندی و تقریب توابع
Determining the optimum number of nodes, number of hidden layers, and synaptic connection weights in an artificial neural network (ANN) plays an important role in the performance of this soft computing model. Several methods have been proposed for weights update (training) and structure selection of the ANNs. For example, the error back-propagation (EBP) is a traditional method for weights...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023